Fermat's little theorem - GeeksforGeeks
www.geeksforgeeks.org › fermats-little-theoremApr 20, 2021 · a p-1 ≡ 1 (mod p) OR. a p-1 % p = 1. Here a is not divisible by p. Take an Example How Fermat’s little theorem works. Examples: P = an integer Prime number a = an integer which is not multiple of P Let a = 2 and P = 17 According to Fermat's little theorem 2 17 - 1 ≡ 1 mod (17) we got 65536 % 17 ≡ 1 that mean (65536-1) is an multiple of 17.
Fermat’s Little Theorem Solutions
www.math.cmu.edu › ~cargue › armlSep 27, 2015 · By Fermat’s Little Theorem, 128 16 9 1 mod 17. Thus, 128129 91 9 mod 17. 4. (1972 AHSME 31) The number 21000 is divided by 13. What is the remainder? [Solution: 21000 3 mod 13] By Fermat’s Little Theorem, 212 1 mod 13. Thus, 21000 2400 240 24 16 3 mod 13. 5. Find 2925 mod 11. [Solution: 2925 10 mod 11] By Fermat’s Little Theorem, 29 10 7 ...